\hypertarget{bfs_8c}{
\section{Referencia del Archivo /Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.c}
\label{bfs_8c}\index{/Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.c@{/Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.c}}
}
{\ttfamily \#include $<$stdlib.h$>$}\par
{\ttfamily \#include $<$stdio.h$>$}\par
{\ttfamily \#include \char`\"{}bfs.h\char`\"{}}\par
{\ttfamily \#include \char`\"{}../network/network.h\char`\"{}}\par
{\ttfamily \#include \char`\"{}../network/tuple.h\char`\"{}}\par
\subsection*{Estructuras de datos}
\begin{DoxyCompactItemize}
\item 
struct \hyperlink{structs_b_f_s}{sBFS}
\end{DoxyCompactItemize}
\subsection*{'defines'}
\begin{DoxyCompactItemize}
\item 
\#define \hyperlink{bfs_8c_a5abfca151ab0db98334eff163e9bfc99}{NUM\_\-CHILDREN}~children\mbox{[}0\mbox{]}
\item 
\#define \hyperlink{bfs_8c_aa93f0eb578d23995850d61f7d61c55c1}{FALSE}~0
\item 
\#define \hyperlink{bfs_8c_aa8cecfc5c5c054d2875c03e77b7be15d}{TRUE}~!FALSE
\end{DoxyCompactItemize}
\subsection*{Funciones}
\begin{DoxyCompactItemize}
\item 
long int \hyperlink{bfs_8c_a92f79ea6cf036564eae0ccb0f554a90f}{min} (long int a, long int b)
\item 
long int $\ast$ \hyperlink{bfs_8c_ae11c689d3046a1a1cce70d6eabfdb14e}{BFS\_\-minimum\_\-path} (\hyperlink{structs_network}{Network} net)
\end{DoxyCompactItemize}


\subsection{Documentación de los 'defines'}
\hypertarget{bfs_8c_aa93f0eb578d23995850d61f7d61c55c1}{
\index{bfs.c@{bfs.c}!FALSE@{FALSE}}
\index{FALSE@{FALSE}!bfs.c@{bfs.c}}
\subsubsection[{FALSE}]{\setlength{\rightskip}{0pt plus 5cm}\#define FALSE~0}}
\label{bfs_8c_aa93f0eb578d23995850d61f7d61c55c1}


Definición en la línea 19 del archivo bfs.c.



Referenciado por BFS\_\-minimum\_\-path().

\hypertarget{bfs_8c_a5abfca151ab0db98334eff163e9bfc99}{
\index{bfs.c@{bfs.c}!NUM\_\-CHILDREN@{NUM\_\-CHILDREN}}
\index{NUM\_\-CHILDREN@{NUM\_\-CHILDREN}!bfs.c@{bfs.c}}
\subsubsection[{NUM\_\-CHILDREN}]{\setlength{\rightskip}{0pt plus 5cm}\#define NUM\_\-CHILDREN~children\mbox{[}0\mbox{]}}}
\label{bfs_8c_a5abfca151ab0db98334eff163e9bfc99}


Definición en la línea 16 del archivo bfs.c.



Referenciado por BFS\_\-minimum\_\-path().

\hypertarget{bfs_8c_aa8cecfc5c5c054d2875c03e77b7be15d}{
\index{bfs.c@{bfs.c}!TRUE@{TRUE}}
\index{TRUE@{TRUE}!bfs.c@{bfs.c}}
\subsubsection[{TRUE}]{\setlength{\rightskip}{0pt plus 5cm}\#define TRUE~!FALSE}}
\label{bfs_8c_aa8cecfc5c5c054d2875c03e77b7be15d}


Definición en la línea 20 del archivo bfs.c.



Referenciado por BFS\_\-minimum\_\-path().



\subsection{Documentación de las funciones}
\hypertarget{bfs_8c_ae11c689d3046a1a1cce70d6eabfdb14e}{
\index{bfs.c@{bfs.c}!BFS\_\-minimum\_\-path@{BFS\_\-minimum\_\-path}}
\index{BFS\_\-minimum\_\-path@{BFS\_\-minimum\_\-path}!bfs.c@{bfs.c}}
\subsubsection[{BFS\_\-minimum\_\-path}]{\setlength{\rightskip}{0pt plus 5cm}long int$\ast$ BFS\_\-minimum\_\-path (
\begin{DoxyParamCaption}
\item[{{\bf Network}}]{net}
\end{DoxyParamCaption}
)}}
\label{bfs_8c_ae11c689d3046a1a1cce70d6eabfdb14e}
Genera una BFS y el camino mínimo de un Network. Devuelve un arreglo donde: \mbox{[}0\mbox{]} = longitud del camino, \mbox{[}1\mbox{]} = capacidad del flujo, \mbox{[}2..n\mbox{]} = camino mínimo. 

Definición en la línea 42 del archivo bfs.c.



Hace referencia a FALSE, min(), network\_\-get\_\-capacity(), network\_\-get\_\-neighbours(), network\_\-source\_\-node, network\_\-trash\_\-node, sBFS::nodes, sBFS::nodes\_\-fathers, NUM\_\-CHILDREN, sBFS::size, TRUE y sBFS::used.



Referenciado por main().

\hypertarget{bfs_8c_a92f79ea6cf036564eae0ccb0f554a90f}{
\index{bfs.c@{bfs.c}!min@{min}}
\index{min@{min}!bfs.c@{bfs.c}}
\subsubsection[{min}]{\setlength{\rightskip}{0pt plus 5cm}long int min (
\begin{DoxyParamCaption}
\item[{long int}]{a, }
\item[{long int}]{b}
\end{DoxyParamCaption}
)}}
\label{bfs_8c_a92f79ea6cf036564eae0ccb0f554a90f}


Definición en la línea 196 del archivo bfs.c.



Referenciado por BFS\_\-minimum\_\-path().

